MATHEMATICAL ENGINEERING TECHNICAL REPORTS Standard Imsets for Undirected and Chain Graphical Models
نویسندگان
چکیده
We derive standard imsets for undirected graphical models and chain graphical models. Standard imsets for undirected graphical models are described in terms of minimal triangulations for maximal prime subgraphs of the undirected graphs. For describing standard imsets for chain graphical models, we first define a triangulation of a chain graph. We then use the triangulation to generalize our results for the undirected graphs to chain graphs.
منابع مشابه
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Properties of Semi-Elementary Imsets as Sums of Elementary Imsets
We study properties of semi-elementary imsets and elementary imsets introduced by Studený [10]. The rules of the semi-graphoid axiom (decomposition, weak union and contraction) for conditional independence statements can be translated into a simple identity among three semi-elementary imsets. By recursively applying the identity, any semi-elementary imset can be written as a sum of elementary i...
متن کاملMATHEMATICAL ENGINEERING TECHNICAL REPORTS Cones of Elementary Imsets and Supermodular Functions: a Review and Some New Results
The METR technical reports are published as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and c...
متن کاملMATHEMATICAL ENGINEERING TECHNICAL REPORTS Graver Basis for an Undirected Graph and Its Application to Testing the Beta Model of Random Graphs
In this paper we give an explicit and algorithmic description of Graver basis for the toric ideal associated with a simple undirected graph and apply the basis for testing the beta model of random graphs by Markov chain Monte Carlo method.
متن کاملGraphical and Algebraic Representatives of Conditional Independence Models
The topic of this chapter is conditional independence models. We review mathematical objects that are used to generate conditional independence models in the area of probabilistic reasoning. More specifically, we mention undirected graphs, acyclic directed graphs, chain graphs, and an alternative algebraic approach that uses certain integer-valued vectors, named imsets. We compare the expressiv...
متن کاملCharacteristic imset: a simple algebraic representative of a Bayesian network structure
First, we recall the basic idea of an algebraic and geometric approach to learning a Bayesian network (BN) structure proposed in (Studený, Vomlel and Hemmecke, 2010): to represent every BN structure by a certain uniquely determined vector. The original proposal was to use a so-called standard imset which is a vector having integers as components, as an algebraic representative of a BN structure...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011